期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 基于格子Boltzmann方法和大涡模拟的颈动脉分叉狭窄流动并行计算
张毅卓, 葛森, 王良军, 谢江, 曹洁, 张武
《计算机应用》唯一官方网站    2020, 40 (2): 404-409.   DOI: 10.11772/j.issn.1001-9081.2019081388
摘要332)   HTML1)    PDF (1296KB)(365)    收藏

颈动脉斑块的形成与复杂的血流动力学因素密切相关,血液流动状况的精确模拟对颈动脉斑块的临床诊断具有重要意义。为了精确模拟脉动流场,在格子Boltzmann方法(LBM)的基础上,添加大涡模拟(LES)模型,建立了LBM-LES颈动脉模拟算法。利用医学图像重构软件,建立颈动脉狭窄真实几何模型,对颈动脉狭窄脉动流动进行了数值模拟,通过计算血液流动速度、壁面剪切应力(WSS)等,得出了有意义的流动结果,验证了LBM-LES对颈动脉狭窄后段血液流动研究的有效性。基于OpenMP编程环境,在高性能集群机全互联胖节点上进行了千万量级网格的并行计算,结果表明LBM-LES颈动脉模拟算法具有较好的并行性能。

图表 | 参考文献 | 相关文章 | 多维度评价
2. Graphlet Degree Vector方法的优化与并行
宋祥帅, 杨伏长, 谢江, 张武
《计算机应用》唯一官方网站    2020, 40 (2): 398-403.   DOI: 10.11772/j.issn.1001-9081.2019081387
摘要546)   HTML0)    PDF (742KB)(287)    收藏

Graphlet Degree Vector (GDV)是一种研究生物网络的重要方法,能揭示生物网络中各节点与其局部网络结构的相关性,但随着需要挖掘的自同构轨道数量的增加以及生物网络规模的增大,GDV方法的时间复杂度会呈指数级增长。针对这个问题,在现有串行GDV方法的基础上,实现了基于消息传递接口(MPI)的GDV方法并行化;此外又将GDV方法进行了改进并将改进后的方法实现了并行优化,改进后的方法在寻找不同节点自同构轨道的过程中优化了计算过程以解决重复计算的问题,同时结合负载均衡策略合理分配任务。模拟网络数据和真实生物网络数据上的实验结果表明,并行化的GDV方法与改进后的并行化GDV方法都具有较好的并行性能,并且对不同类型不同规模的网络都具有较强的适用性,扩展性强,可有效地保持寻找网络中自同构轨道的高效率。

图表 | 参考文献 | 相关文章 | 多维度评价
3. 二维不可压缩Navier-Stokes方程的并行谱有限元法求解
胡园园, 谢江, 张武
计算机应用    2017, 37 (1): 42-47.   DOI: 10.11772/j.issn.1001-9081.2017.01.0042
摘要661)      PDF (930KB)(582)    收藏
针对不可压缩Navier-Stokes (N-S)方程求解过程中的有限元法存在计算网格量大、收敛速度慢的缺点,提出了基于面积坐标的三角网格剖分谱有限元法(TSFEM)并进一步给出了利用OpenMP对其并行化的方法。该算法结合谱方法和有限元法思想,选取具有无限光滑特性的指数函数取代传统有限元法中的多项式函数作为基函数,能够有效减少计算网格数量,提高算法的精度和收敛速度;利用面积坐标便于三角形单元计算的特点,选取三角单元作为计算单元,增强了适用性;在顶盖方腔驱动流问题上对该算法进行验证。实验结果表明,TSFEM较传统有限元法(FEM)无论是收敛速度还是计算效率都有了显著提高。
参考文献 | 相关文章 | 多维度评价
4. 基于可视化库和信息传递接口云图显示的并行化处理
刘伟辉, 唐鹏, 宋安平, 刘智翔, 徐磊, 张武
计算机应用    2015, 35 (11): 3178-3181.   DOI: 10.11772/j.issn.1001-9081.2015.11.3178
摘要564)      PDF (738KB)(461)    收藏
基于可视化库(VTK)可视化技术的特点,讨论可视化流水线机制和并行程序的基本结构.针对计算流体力学可视化后处理实现的问题,介绍和使用VTK颜色映射算法,并编写对计算流体力学结果数据彩色云图显示的程序.然后为了解决时间开销大的问题,提出了并行显示算法.该算法充分利用VTK任务间的并行性,减少程序运行时间,提高运行效率.最后在多核环境下,对大小不同的文件彩色云图显示的加速比进行了对比分析.实验结果显示了随压力变化的彩色云图,表明基于VTK可视化技术能满足可视化后处理方面的要求,与信息传递接口(MPI)结合能取得很好的并行效果.
参考文献 | 相关文章 | 多维度评价
5. 基于消息传递接口的大规模生物网络比对并行化算法
束俊辉 张武 薛倩斐 谢江
计算机应用    2014, 34 (11): 3117-3120.   DOI: 10.11772/j.issn.1001-9081.2014.11.3117
摘要184)      PDF (594KB)(487)    收藏

为有效降低生物网络比对算法的时间复杂度,提出一种基于可扩展的蛋白质相互作用网络比对(SPINAL)算法的消息传递接口(MPI)并行化实现方法。该方法将MPI并行化思想运用在SPINAL算法中,在多核环境中采用并行排序代替算法原本的排序方式,并结合负载均衡策略合理分配任务。实验结果表明,与未使用并行排序以及负载均衡策略相比,该方法在处理大规模生物网络比对时能有效地缩短计算时间,提高运算效率,对于不同组比对数据都有较为稳定的优化保障,具有良好的可扩展性。

参考文献 | 相关文章 | 多维度评价
6. 多重网格格子Boltzmann方法的并行算法
刘智翔 宋安平 徐磊 郑汉垣 张武
计算机应用    2014, 34 (11): 3065-3068.   DOI: 10.11772/j.issn.1001-9081.2014.11.3065
摘要363)      PDF (770KB)(912)    收藏

针对复杂流动数值模拟中的格子Boltzmann方法存在计算网格量大、收敛速度慢的缺点,提出了基于三维几何边界的多重笛卡儿网格并行生成算法,并基于该网格生成方法提出了多重网格并行格子Boltzmann方法(LBM)。该方法结合不同尺度网格间的耦合计算,有效减少了计算网格量,提高了收敛速度;而且测试结果也表明该并行算法具有良好的可扩展性。

参考文献 | 相关文章 | 多维度评价
7. 用于生物分子网络比对的自适应匈牙利贪心混合算法的并行化
马进 谢江 戴东波 谭军 张武
计算机应用    2013, 33 (12): 3321-3325.  
摘要592)      PDF (790KB)(408)    收藏
生物分子网络比对是生物信息学中一个重要领域,是研究生物现象和生命机理的有效手段,而自适应匈牙利贪心混合算法(AHGA)是其中一个有效的生物分子网络比对算法。但是生物分子网络数据的规模都比较大,而且由于其拥有生物背景,生物分子网络数据具有一些特殊性。为了能够在可以接受的时间范围内获得大规模生物分子网络的比对结果,使用MPI和统一计算架构(CUDA)对自适应混合算法进行了并行化,在比对中充分考虑生物分子网络的生物学意义,对两种方式进行了对比分析,以寻找更合适生物分子网络的比对方法。
相关文章 | 多维度评价